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万 -和 矩 阵 的 实用 判定 ” 


郭 “ 微 ， 孙 玉 祥 
( 北 华 大 学 数学 学 院 ， 吉 林 132013) 
摘 要 : 利用 矩阵 对 角 占 优 理论 ， 给 出 了 判定 严格 对 角 占 优 矩 阵 的 若干 充 要 条 件 。 利 用 严格 对 角 占 优 矩 阵 
与 非 奇异 五 -矩阵 之 间 蕴 含 的 关系 ， 进 一 步 给 出 了 判定 非 奇 异 矿 - 和 矩阵 的 一 些 充 要 条 件 ， 从 而 拓展 
了 非 奇 异 五 -矩阵 的 判定 准则 ， 并 用 数值 例子 说 明了 这 些 结论 的 有 效 性 。 
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互 - 矩 阵 作 为 一 类 特殊 而 重要 的 矩阵 ， 在 许多 实际 应 用 领域 发 挥 着 重要 的 作用 。 然 而 ， 
判断 互 - 和 矩阵 却 是 十 分 困难 的 事情 。 近 十 年 来 ， 吾 - 拖 阵 的 判别 引起 了 许多 数学 工作 者 的 关 
注 L"9， 这 方面 的 研究 已 经 成 为 计算 数学 和 和 矩阵 理论 研究 的 重要 课题 之 一 。 目 前 ， 人 们 已 经 得 
到 了 许多 判别 五 -矩阵 的 充分 条 件 。 本 文 利用 对 角 占 优 矩 阵 理论 ， 给 出 了 判定 非 奇异 五 -矩阵 的 
一 些 充 要 条 件 ， 折 展 了 非 奇 异 瑟 -矩阵 的 判定 准则 ， 并 用 数值 例子 说 明了 这 些 结论 的 有 效 性 。 

用 C"*x" 表 示 n 阶 的 复方 阵 集合 , 设 A4= (ai) e C"xm， 记 

R(A4)= ls, Ri(h)= lil 
ji IF 
其 中 i, jEN = {12……,mj。 引 入 下 列 记号 
Mi = {i EeN| P(A) < |aii| < Ri(A) ), Mo, = {i EN|R(A)< |aiil < P(A) }, 
Ms= {i€EN||loil> P(A)>R(A)}, Mi= {i€EN |lail> Ri(A) > P(A))}, 
Ms = {5 EN | |aii| > P(4) = Ri(4) }, Mo = {5 El laal:< P(A4), laiil < Ri(A) 上 


定义 1 设 4= (ai)eCn"xnm， 若 4 的 比较 矩阵 M(4) = (mi)nxn 为 M- 和 矩阵 ， 则 称 4 为 五 - 
矩阵， 其 中 当 i=j 时 ， mi; = |aijl; 当天 了 时 ， mi; = —|aijl。 
定义 2 设 A= (aij) € OC"*", 车 存在 a e [0,1]， 使 


laii| > aPi(A) + (1 ~ ao)Ri(4), (1) 


对 每 一 个 ie N 都 成 立 ， 则 称 4 为 w 对 角 占 优 和 矩阵 ， 记 作 4 es Do(a); 车 (1) 式 中 每 个 不 等 号 
都 是 严格 的 ， 则 称 4 为 严格 w 对 角 占 优 矩 阵 ， 记 作 4 e D(a)。 
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定义 3 设 4 = (aij) e 0C"*x*, 车 4 为 a 对 角 占 优 和 矩阵 ， 对 任意 满足 (1) 式 取 等 号 的 i， 
有 A 之 非 零 元 素 链 Qiil Qili2 Qi 使 得 


JeJ=fieNiloil>aP4)+( -oa 已 (4)} 天 内 


则 称 4 为 非 零 元 素 链 a 对 角 占 优 和 矩阵 。 


2 ”主要 结果 及 证 阴 


引 理 1 中 ”如果 A e Cm*x" 是 严格 a 对 角 占 优 和 矩阵 ， 则 4 是非 奇异 五 -矩阵 。 
引 理 2[23】 如 果 A e Crxn 为 非 零 元 素 链 w 对 角 占 优 和 矩阵， 则 4 是非 奇异 五 -矩阵 。 
定理 1 设 4 = (aij) e Cnrxn， 对 任意 的 1 e N, ai 关 0， 则 A e D(a) 的 充分 必要 条 件 
是 Mo =10， 且 对 任意 的 Ye Mi, Je M2， 有 
laii| — P(A) le;;| — R;(A) 
Ri(A) -P(A PB(A -RA > 上 2 
证 明 由 4e D(a)， 则 对 任意 的 ie Mi， 有 |ai| > aP(4) ++(1 一 a)Ri(4)， 即 
Ri(A) — laii| 
*? BA) -PA) 
知 
laii| 一 五 (4) 
Ri(A) 一 已 (4) 
则 对 任意 的 7 E M2， 有 |ayj| > aPi(4) 十 (1 一 a)R;(A), 即 
la;;| 一 R;(4) | 
P(A4) — R;(A) 


1 工 一 Q << 


因此 ， 对 任意 的 te Mi, 7e M2， 有 


laii| — Pi(4) lojjl -BR(A4) 、1 
Ri(A)-—-P(A) P(A)-R(A) | 


laii| — P(A) 
“RPR 
则 
_ aii| ~ PB(A) 
ORG 
又 对 任意 的 7 e M2， 有 
0< oil 一 否 (4) 1 


P(A)-Ri(A) 
则 由 (2) 式 知 存在 0 < a < 1， 使 


laii| — P(A) la;;| — R;(A) 
-RB < P(A) ®) 
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容易 验证 
1 oil— P(A) _ Ri(A)— lail 
Ri(A)—P(A) Ri(A)— P(A) 
由 (3) 式 中 
Ri(A) 一 |oil 
Ri(4) ~ P(A)’ 
知 对 任意 的 ie Mi， 有 |aii| > aP:(A) + (1 一 Q)Ri(A)。 同 理 ， 由 
la;;| — Rj;(A) 
P(A)— Rj;(A) 
知 对 任意 的 jE M2， 有 |ajj| > aPi(4) + (1 一 Qa)Rj(A4)。 又 因为 对 任意 的 ke Ma U MaU Ms， 
由 0 < a < 1， 显 然 有 |okk| > awPk(4) + (1 一 Qa)Rk(A)。 综 上 ，A4 为 严格 a 对 角 占 优 矩 阵 ， 
即 4e D(a)。 
定理 2 设 4=(ai) es C"xn" 了 ， 对 任意 的 1 e N, aii 关 0，Mo =0， 若 对 任意 的 ;ie Mi, jE 
M2， 有 (2) 成立 则 4 是 非 奇 异 五 -矩阵 。 
证 明 由 定理 1 知 4e D(o。 再 由 引 理 1 知 4 是 非 奇 异 互 -矩阵 。 
由 定理 2 我 们 立即 可 以 得 到 下 面 两 个 推论 。 
推论 1 设 4= (aij) e C"**， 对 任意 的 i e N， ai 关 0，Mo = 80， 若 对 任意 的 ;ie Mi, j € 
M2, 有 


Qa< 


laa|— P(A) ayy[ -Bi(4) 、1 
Ri(A)—- P(A) P(A)-BR(A) 
且 对 任意 的 ie Q1, Je 02， 有 4 之 非 零 元 素 链 ait aiti，… ,Qink 和 Qjjj,Qj1jo，`… ,Qj.k， 使 
得 ke Q = NA(Oi ua) 关 0， 则 4 是 非 奇异 再 矩阵 。 其 中 
laal— P(A) | les- Ri(A) _ 1 } 
Ri(A)—P(A) P(A)— BR(A) : 
loal— PA) ,lassl- Bi(4) _] } 
Ri(A)— P(A) P(A)- Ri(A) 
证 明 仿 定理 1 的 充分 性 证 明 过 程 ， 可 证 4 为 非 零 元 素 链 a 对 角 占 优 和 矩阵 。 和 下 由 引 
理 2 知 4 是 非 奇 异 妃 -矩阵 。 
推论 2 设 A 一 (aij) E€ CXn 为 不 可 约 和 矩阵， 对 任意 的 i EN, aii zz 0，Mo = 0， 若 
laii| 一 五 (4) lej;| — Rj(4) >1 
RA(A)-P(A) P(A)-Ri(A) 


且 上 式 至 少 有 一 个 术 等 式 成立 ， 则 4 是 非 奇异 互 -矩阵 。 
定理 3 设 4 = (aij) ec Cn"xnr， 对 任意 的 1 € N, aii 天 0， 则 4 € D(a) 的 充分 必要 条 件 
是 Mo = 人 ， 且 对 任意 的 4E Mi, jE€ M2， 有 
Ri(A) — laii| P(A) -Jol 1 
EBA) TPA) + BA -RA (9) 
证 明 由 A e D(a)， 则 对 任意 的 ie Mi， 有 |aii| > aP(4) 二 (1 一 Qa)Ri(4)， 即 
Ri(A) — laii| 
Ri(A) — P(A)’ 


91= {ieM 


Q2 = {je M, 


a> 
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则 对 任意 的 7 e M2。， 有 |aj;| > aPj;(4) + (1 一 a)Rj(4)， 即 
laji| — Rj(4) 


< P(A -BA) 


9 P;(A) 一 |ojjl 
1 > BA -BA) 
因此 ， 对 任意 的 ie Mi, Je M2， 有 
Ri(A) — laiil 和 P(A) — lajjl 2 
Ri(A)—P(A) P(A)— Ri(A) 
反之 ， 对 任意 的 ie Mi， 有 
Ri(A)-los| _1 


TEST 
说 A) — leii| 
_ _Ri(4) — lei 
=-R 
又 对 任意 的 7 e M2， 有 Be 
0 BWR + 
则 由 (4) 式 知 存在 0 <a<1， 使 
P(A -legl | F(A)- lonl 
BV -RA “1°<1- BA) PA) (5) 
易 证 
_ Ri(A)-lai| _ loil— P(A) 
RB(A) P(A) ™ RA) POA) 
由 (5) 式 中 
| _ a < loal ~ P(A) 
RA PA) 


知 对 任意 的 ie M1， 有 |aii| > aP(4) 十 (1 一 a)jRi(4)。 同 理 ， 由 
P;(A) ~ lajjl 
P;(A) — Ri;(A) 
知 对 任意 的 7 € M;, 有 layj| > aP;(A) 十 (1 —a)Ri(A)。 又 因为 对 任意 的 k € M3U MaU Ms, 
由 0 <a<1， 显 然 有 |axk| > aP(4)+(1L -oa)R(4)。 综 上 ，4 为 严格 a 对 角 占 优 矩 阵 , 即 4 e 
D(a)。 

定理 4 设 A= (aij) € Cn"xn， 对 任意 的 EN, aii 关 0，Mo = 8， 若 对 任意 的 i€E Mi, j € 
M2， 有 (4) 成 立 ， 则 和 4 是 非 奇异 五 -矩阵 。 

证 明 由 定理 3 知 4e D(a)。 再 由 引 理 1 知 4 是 非 奇 异 矿 -矩阵 。 

由 定理 4 我 们 立即 可 以 得 到 下 面 两 个 推论 。 

推论 3 设 4= (ai;) €E 0C”"**， 对 任意 的 i€ N, ai 关 0，Mo = 9， 若 对 任意 的 i € Mi, j € 
M2， 有 


工 一 G > 


Ri(A)—lail 已 (人 -oil 
RB(A) -P(A + BA -RA SY 


第 2 期 郭 徽 ， 孙 玉 祥 : 互 -矩阵 的 实用 判定 351 


且 对 任意 的 i e Di Te Za， 有 4 之 非 零 元 素 链 aii ,Qiiso,… ;Qik 和 Qjjy,Qj1jo，… Qj.k， 使 
得 ke 工 =N\(LiUL2) 关 8， 则 有 4 是 非 奇 异 矿 -矩阵 ， 其 中 


区 > Ri(4)-loil 万 (人 -lail 
n={iem BA P(A) + BA -RA ~ 中 
二 Ri(4)-loail , P(A)-lol 
b={icm | PO+BO-R -1!) 


证 明 仿 定理 3 的 充分 性 证 明 过 程 ， 可 证 4 为 非 零 元 素 链 w 对 角 占 优 矩 阵 。 再 由 引 
理 2 知 4A 是非 奇异 五- 矩阵 。 
推论 4 设 4= (ai;) es Cnxn 为 不 可 约 和 矩阵， 对 任意 的 ie N, aii 关 0，Mo = 分 若 
Ri(A) 一 |aii| 万 (4 一 loizl 1 
Ri(A)—-P(A) P(A)-R(A)™ 
且 土 式 至少 有 一 个 不 等 式 成 立 ， 则 4 是非 奇异 五 -矩阵 。 


3 ”数值 例子 
例 设 
80 16 5 15 
16 80 20 10 
24 40 35 10 
40 26 4 40 
因为 Mi = {1,2}, M2 = {3,4}, Ms = Ms = Ms = Mo = 6， 则 


|aaj| ee P(A) es 80 一 36 |azz| = P(A) 天 80 一 46 a 17 
Ri(A)— P(A) 80—36 Ra(4) 一 已 (4) 82—46 18’ 
|asa| > Rs(A) _ 35 一 29 2 |aa4| ee Ra(A) 2 40 一 35 We 1 


P(A)— Rs(A) 74-29 15’ P(A)—Ri(A) 70-35 7 
因此 ， 对 任意 的 ; € Mi, 7 E 12， 有 


laii| ~ Bi(A) laji| -Ri(A) _17 1 
BUA-PA Tt PABA B17> 


改 由 本 文 定 理 2 知 4 是 非 奇异 五- 矩阵 。 同 时 由 


Ri(A) ey loan| 80 一 80 上 R2(4) 3 |a2z| 二 82 一 80 二 1 

Ri(A)—P(A) 80—36 R2(A)—P(A) 82—46 18’ 
PB(A)—ilass|l ?74-35 _ 13 P(A)-lasal _70-40_6 
P(A)— Rs(A) 74—29 15’ P(A)—- Ri(A) 70-35 了 


因此 ， 对 任意 的 i € Mi， 7 € M,, 有 


Ri) -lasl , P(A)-leyl _1.6 
Ri(A) P(A) + BA -RA B+7<" 


故 由 本 文 定理 4 知 A 是非 奇异 五 -矩阵 。 
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Practical Criteria for H-Matrix 
GUO Wei， SUN Yu-xiang 


(Department of Mathematics, Beihua University, Jilin 132013) 


Abstract: By using the theory of diagonally dominant matrices, we give some sufficient and necessary 
conditions for strictly diagonally dominant matrices. Furthermore, we give some sufficient and necessary 
conditions for nonsingular H-matrices by theirs relations. So the criteria for nonsingular H-matrices 


are 


expanded, and the efficiency of the proposed criteria is showed by a numerical example. 
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